Contrôle d'un Système Multi-Agents Réactif par Modélisation et Apprentissage de sa Dynamique Globale

نویسنده

  • François Klein
چکیده

In a reactive multi-agent system (MAS), the link between the collective behaviour and the behaviours of the individuals who make up this system is difficult to set up. So to reach a particular behaviour is also difficult. We support the concept of driving the behaviour of a MAS by a control approach. In order to obtain this control, we act on the MAS by using information about its global behavior. To achieve this, we first propose to model the global dynamics of the MAS as a graph of states. Reinforcement learning tools help to build the graph and to compute a policy. This policy indicates which action to choose based on the current state and a target behaviour. Then this policy is used to control the MAS. The originality of our proposal lies in the global level description of the MAS's dynamics. Thus the different behaviours of the MAS are expressed, in our proposal, at the same description level as the one of the target behaviour. The proposal is applied to control a MAS based on the movement of pedestrians in a corridor. It is compared to other approaches whose goal is to drive the behaviour of a MAS. We verify that the concept of global level control works. We show that our proposal provides good control performance and achieves a target behaviour more frequently than other tested approaches. Thus we lay the foundations of a new framework for the global level control of multi-agent systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Contrôle du partage de l'autorité dans un système d'agents hétérogènes. (Authority sharing control among heterogeneous agents)

Dans le cadre de missions réalisées conjointement par un agent artificiel (robot, drone) et un agent humain, nous présentons un contrôleur de la dynamique de l'autorité, fondé sur un graphe de dépendances entre ressources génériques contrôlables par les deux agents, dont l'objectif est d'adapter le comportement de l'agent artificiel ou de l'agent humain en cas de conflit d'autorité sur ces ress...

متن کامل

Apprentissage de scénarios à partir de séries temporelles multivariées

La construction automatique de scénarios à partir des signaux (séries temporelles) produits par les appareils de surveillance de patients en anesthésie réanimation est le premier pas vers l’élaboration de systèmes de monitoring intelligent. Mais dans ce contexte, les connaissances a priori ne sont pas suffisantes pour orienter efficacement un apprentissage à partir des données complexes que son...

متن کامل

ReactiveML, un langage fonctionnel pour la programmation réactive

RÉSUMÉ. La programmation de systèmes réactifs tels que les simulateurs de systèmes dynamiques ou les jeux vidéo est une tâche difficile. Les techniques classiques pour programmer ces systèmes sont fondées sur l’utilisation de bibliothèques de threads ou de programmation événementielle. Nous introduisons ici le langage REACTIVEML comme une alternative à ces pratiques. Le langage est une extensio...

متن کامل

Modélisation et extraction de données pour un entrepôt objet

Résumé : Cet article traite de la modélisation orientée objet pour la conception d'un entrepôt de données complexes et historisées (conservation des évolutions). Un des aspects majeurs de cette modélisation est l'extension du concept de classe par celui de classe entrepôt, défini au travers d'un filtre temporel et d'un filtre d'archives ainsi que d'une fonction de construction. Les filtres gère...

متن کامل

La combinaison d'UML avec la méthode formelle CSP-OZ pour le développement d'applications bases des données

Les méthodes utilisées pour la spécification et le développement d’applications de bases de données sont basées soit sur les notations graphiques (appelées méthodes semi-formelles) soit sur des notations mathématiques (appelées méthodes formelles). Les méthodes semi-formelles (E-R, UML, OMT,...) (Jacobson et al., 2005) permettent une représentation intuitive et synthétique du système à étudier....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009